B 나무 B 트 리 의 정의, 삽입, 삭제 a. x 의 왼쪽 형제 y 가 적어도 t 개의 키 워드 를 포함 하고 있다 면 y 를 뿌리 로 하 는 하위 트 리 에서 가장 큰 키 워드 를 찾 아 k1 을 재 귀적 으로 삭제 하고 k1 로 k 를 대체 합 니 다. b. 만약 에 x 의 형제 z 가 적어도 t 개의 키 워드 를 포함한다 면 z 를 뿌리 로 하 는 서브 트 리 에서 가장 작은 키 워드 를 찾 아 k1 을 재 귀적 으로 삭제 하... 데이터 구조B 나무
B 트 리 의 정의, 삽입, 삭제 a. x 의 왼쪽 형제 y 가 적어도 t 개의 키 워드 를 포함 하고 있다 면 y 를 뿌리 로 하 는 하위 트 리 에서 가장 큰 키 워드 를 찾 아 k1 을 재 귀적 으로 삭제 하고 k1 로 k 를 대체 합 니 다. b. 만약 에 x 의 형제 z 가 적어도 t 개의 키 워드 를 포함한다 면 z 를 뿌리 로 하 는 서브 트 리 에서 가장 작은 키 워드 를 찾 아 k1 을 재 귀적 으로 삭제 하... 데이터 구조B 나무